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CODES AS FRACTALS AND NONCOMMUTATIVE SPACES 



MATILDE MARCOLLI AND CHRISTOPHER PEREZ 



Abstract. We consider the CSS algorithm relating self-orthogonal classical linear 
codes to q-ary quantum stabilizer codes and we show that to such a pair of a classical 
and a quantum code one can associate geometric spaces constructed using methods 
from noncommutative geometry, arising from rational noncommutative tori and finite 
abelian group actions on Cuntz algebras and fractals associated to the classical codes. 



1. Introduction 



K-5 This paper contains a series of simple observations on the theme of error-correcting 

QQ codes, looked at from the point of view of fractal and noncommutative geometry advocated 

^Nj recently in [18j . In particular, in this paper we extend that point of view to include 

quantum stabilizer codes and their relation to classical linear codes through the CSS 
r I algorithms. 

After reviewing some basic facts about the CSS algorithm relating self-orthogonal clas- 
sical linear codes to q-ary quantum stabilizer codes in this section, we show in ^that the 
construction of q-ary quantum stabilizer codes can be naturally expressed in terms of the 
geometry of rational noncommutative tori. We also show that, if the q-ary quantum stabi- 
lizer codes is obtained from a classical self-orthogonal linear code via the CSS algorithm, 
then some properties of the classical code can be seen in the resulting algebra, such as a 
QQ filtration that corresponds to the Hamming weight. 

t^ In ^ we recall some results of ^3 oi^ associating to a classical code C a fractal Ac and 

an operator algebra, a Cuntz algebra Oc or a Toeplitz algebra Tc- We give an explicit 

t^ example of a very simple code for which one can completely visualize the associated fractal 

space. Since we are dealing only with linear codes here, unlike in the more general setting 
of [18] , we can enrich these spaces and algebras with group actions coming from the linear 
structure of the code. We show that one obtains in this way a crossed product algebra that 
has the Rokhlin property. We comment on other possible related actions on can consider on 
the fractal Ac, such as adding machines. We then show that the fractals of classical codes 
^ can be embedded, compatibly with the group actions in a disconnection of a torus and 

that the geometric construction via rational noncommutative tori obtained in the previous 
section can be pulled back to the fractal Ac via this embedding and the projection from 
the disconnection to the torus giving rise to a quotient space by the group action which 
is a fibration over a torus with fiber a fractal. We also show how one can use a crossed 
product algebra defined by the action of (Z/pZ)^ on the disconnection of the torus T^ 
to obtain a noncommutative space with the property that all the noncommutative spaces 
associated to individual classical codes via the group action on the associated fractal Ac 
can be embedded inside (powers of) this universal one. This gives a common space inside 
which to compare noncommutative spaces of different codes and relate their properties. 
We hope this may be useful in optimization problems. We also give a reinterpretation of 
the weight polynomial of a linear code in terms of subfractals of Ac and multiplicities of 
embeddings of the corresponding Toeplitz algebras. 
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We conclude in 34]with some brief remarks on methods and recent results in noncommu- 
tative geometry that may be applied to the study of the correspondence between classical 
and quantum codes via the geometric spaces and algebras we describe in this paper. 



1.1. Classical linear codes. We recall briefly the general setting of classical codes, fol- 
lowing [11]. An alphabet is a finite set 2t of cardinality q > 2. A classical code is a subset 
C C 2t". Elements of C are code words, identified with n-tuples x = (ai, . . . , a„) in 21"-. 

We set k — k{C) = log ^C and [fcj the integer part of k. The code rate or transmission 
rate of the code is the ratio R — k/n. 

The Hamming distance between two code words x = {ai) and y = (bi) is given by 
d{x,y) = #{i I ai ^ hi}. The minimum distance d = d{C) of the code is given by d(C) — 
imn{d(x,y) \x,y € C, x ^ y}. The relative minimum distance of the code is the ratio 
5 = d/n. 

A classical code C with these parameters is called an [n, k, d]q code. 

The most important class of codes, in the classical setting, is given by the linear codes. 
In this class, the alphabet is given by the elements of a finite field 21 = Fg of cardinality 
q = p^ and characteristic p > 0. The code is linear if C C F" is an F^-linear subspace 
of the vector space F" In particular k = [k\ is an integer for linear codes and is the 
dimension of C as a vector space. 

Given an F^-bilinear form (•. •) on F" a code C C F" is self- orthogonal if, for all code 
words x,y ^ C one has {x,y) — 0. The dual code C^ is given by the set of vectors v in 
F" satisfying {v,x) — for all x e C. Thus, a self-orthogonal code satisfies C C C^. 



1.2. Quantum stabilizer codes. A qbit is a vector in the finite dimensional Hilbert 
space C^. Quantum codes as in [25\ have been typically constructed over qbit spaces 
(C'^)®". These are referred to as binary quantum codes. However, more recently nonbinary 
quantum codes have also been constructed [22] , [5] , especially in relation to classical codes 
associated to algebraic curves. 

In this more general setting of nonbinary quantum codes, one considers a vector C 
representing the states of a q-ary system. A q-ary quantum code of length n and size k 
is then a fc-dimensional C-linear subspace of C^ = (C)®". A quantum error is a linear 
map E G Endc(C' ). For a quantum error of the form E — Ei (E) ■ ■ ■ ^ En, the weight 
is w{E) = ^{i\Ei ^ id}. A quantum error E is detectable by a quantum code Q if 
PqEPq = XePq, where Pq is the orthogonal projection onto Q C C and Ae G C is a 
constant depending only on E. The minimum distance of a quantum code Q is 

(1.1) dq = max{d \ E is detectable VE = Ei (g) ■ ■ ■ (g) E„ with w{E) <d-l}. 

A quantum codes with these parameters is called a [[n, k,d]]q quantum code. 

We recall the following notation and basic facts following 1 . Let q ~ p™ and consider, 
as above, the field F^. Viewed as an Fp-vector space, it can be identified, after choosing 
a basis, with F™. Thus, given an element x E F" x = (ai, . . . , a„), we can identify the 
coefficients a^ G Fg with vectors Oi = {an, . . . , aim) with Uij in Fp. These in turn can then 
be thought of as elements of Z/pZ, that is, as integer numbers < a^ < p — 1. Thus, 
given a linear operator L E Endc(C^), such that L^ = id, we can consider the integer 
powers L°'^ . 
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In particular, consider the two operators T and R on C^ given by the matrices 



(1.2) 



(1.3) 
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where ^ = exp(27ri/p). These have the properties that 

(1.4) TP = RP ^ id and TR = ^RT, 
which also imply the relations 

(1.5) T'^R'^ = ^'''^R'^T'' and [T^ R^){T'' R') = (_-rej^-r+k j^s+i ^ ^sk-rii^j.rj^s^^j.kj^i-^^ 

Moreover, the operators T'^R^ form an orthonormal basis of Afp(C) ~ Endc(CP) with 
respect to the inner product {A,B) ~ Tr{A*B). 

Consider then linear maps E = Ei ^ ■ ■ ■ (g) En in Endc(C* ), with q = p™, where the 
factors Ei are of the form Ei = T^Ry, where x and y are elements in F^, which we write 



as vectors x — (ai, . . . , am), y = {bi 



Tr = T"^ ( 



jT"" andi?^ 



R" 



bm) with coefficients at and bi in Fp, and we set 
3 i?''" , with the same conventions explained above 



and with T and i? as in ( 1.2 1 and (1.3). Thus, for v — {xi, . . . , Xn) and w — (j/i, . . . , ?/„) 



vectors in F" we can write a corresponding operator 
(1.6) E^^.^^T^,Ry,®---®T^^Ry 

The relations (1.4) and (1.5) imply that 
(1.7) 



^v.w-^v' ^w' 






where, for v,w ^ F^, the bihnear form (v^w) is defined as 



(1.8) 






-\-v' .W-{-w' ; 



^nm ^ pum j^^^rlx. 



given by the invertible linear 



i=l j = l 

Similarly, one also has 

(1.9) 

and EP^=idassi p" 

One then denotes by £ (see [I] ) the subgroup of Autc ( 
maps of the form 

(1.10) £ = {C'-'^..^ k, w; G F^, < fc < p - 1}. 

It is a finite group of order p2mn+i^ rpj^g center Z of £ is the subgroup {£,'' id} isomorphic 
to Z/pZ. 

A quantum stabilizer code is a quantum code that is obtained as joint eigenspace of 
all the linear transformations in a commutative subgroup of £. Namely, let 5 C £ be 
a commutative subgroup with ^S = p^^^, and let x • '5 ^ U{1) be a character that is 
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trivial on 2,. Then the associated quantum stabiUzer code Q — Qs.x ^^ given by the hnear 
subspace of C 

(1.11) Qs^x = {^ e C«" I Ai, = x{m. VA e 5}. 
The dimension of this vector space is p""'--'^^ see [IJ. 

1.3. Classical and quantum codes. A very interesting aspect of quantum stabihzer 
codes is that there is an efficient procedure to go back and forth between classical self- 
orthogonal linear codes and quantum stabilizer codes with a good control over the respec- 
tive parameters. The procedure is explained in detail in ^ and we only recall it here 
briefly for what we will need to use later in the paper. 

Given a quantum stabilizer code Q — Qs.x ^^ above and an Fp-linear automorphism 

(^e AutFp(F^), the set 

(1.12) C - Cq,^ - {{v, ^-\w)) I ^„,„, e S} 

is an Fp-linear code of length 2n, with #C — p^, where #5 = p''+^. It is self-orthogonal 
with respect to the bilinear form {v,(p{w')) — {v',tp{w)), with {v,w) as in ( |1.8[ ). The 
minimum distance dq of the quantum stabilizer code Qs,x i^ related to the classical code 
bydQ=d^=dc^,c:=min#{z|z;, 9^0 or w, ^ 0, (z;,w;)gF2", {v,w)gC^\C}. 

Conversely, given a classical linear self-orthogonal code in F^", with #C ~ p^, the 
linear maps Ey^^i^\^ with (v, w) ranging over an Fp-basis of C, together with the elements 



£,^id, generate a subgroup S oi S. The self-orthogonal condition implies by \1.%\ that the 
subgroup S is abelian. By construction, it is of order #5 = p''+^. The associated quantum 
stabilizer codes Qs,x then have parameters [[n, n — r /m, d^\\q. 



Notice how, in this construction, the field extension F^ of Fp is identified with the vector 
space F!J*, without keeping track of the field structure. The only choice in the data that can 
be arranged so as to remember the remaining structure is the automorphism ip. Namely, 
as shown in [1], that can be chosen so that the bilinear form becomes Tr((w, w') — {v' , w)) 
with {v, w) = X]r=i ''^i''^i^ with the product in the field Fg and Tr : Fpm — > Fp the standard 
trace Tr(a;) = J2T=o ^^ ■ 

This procedure that constructs quantum stabilizer codes from classical self-orthogonal 
linear codes was further refined in [17 , but for our purposes here this description suffices. 

2. Quantum codes and rational noncommutative tori 

In this section we show that the data of quantum stabilizer codes described above can 
also be described in terms of rational noncommutative tori. 

2.1. Twisted group rings. We recall here also something about twisted group rings, 
which will be useful later. Given a discrete group G, the group ring C[G] admits a 
(reduced) C* -completion C*{G) by taking the closure of €,[G] in the operator norm of 
the algebra of bounded operators S(f^(G)), for the action of C[G] on P[G) by rgf{g') = 
fig'g)- A multiplier a : G x G ^ U{1) is a 2-cocycle satisfying the conditions (j{g, 1) — 
a{l,g) = 1 and (7{gi,g2)(j{gig2,93) = cr (31,3253)^(52,93)- The twisted group ring C[G, cr] 
is generated by the twisted translations r'^fig') — f{g'g)cr{g',g). The properties of the 
multiplier ensure that the resulting algebra is still associative. The composition of twisted 
translations is given by rgr"^, = a{g,g')r'^ ,. The twisted (reduced) group G*-algebra 
C;{G,a) is the norm closure of C[G,cr] in B{e{G)). 

The following simple observation relates these general facts to the codes we recalled in 
the previous section. 



CODES AS FRACTALS AND NONCOMMUTATIVE SPACES 5 

Lemma 2.1. For q = p™, the matrix algebra Mgn(C) can be identified with the twisted 
group C* -algebra C*((Z/pZ)2™", a), where the multiplier a : (Z/pZ)^™ x (Z/pZ)^" -^ 
[/(I) is given by 

(2.1) <j{{v,w),{v\w'))^r'^-^^'\ 



with (•,•) defined as in (1.8) and with ^ = exp(27ri/p). This is, in turn, the C* -algebra 



C*{£), with £ as in (1.10), generated by the transformations Ey^^, of (1.6). 

Proof. The expression (2.1 ) defines a multiplier on (Z/pZ)^™". In fact, a{{v, w), (0, 0)) 



cr((0,0),(w,u;)) = 1 and 

aiiv, w), («', w'))a{{v + v',w + w'), (v" , w")) ^ ^-(-y>-(»',-">-(™'y'> 

= a{{v, w), {v' + v", w' + w"))a{{v\ w'), {v" , w")). 

The twisted group C* -algebra (which is the same as the twisted group ring in this finite 
dimensional case) C*((Z/pZ)^™",(T) then has generators r7 , such that rf y,\r7^, „/) = 
^-(to,i; )^CT ^^ ^ gy dij-ect comparison with (1.9), one sees that the identification 



r? . ^ Ey^yj identifies C*((Z/pZ)2™",cr) with C*{E/Z). In fact, notice that the relation 



(1.7) also follows from the twisted group ring relations since we obtain 

rlv,w)rlv',w') = cr((t;, w), («', w'))a{{v', w'), [v, w))" V[;,_^,)r^„ „,) 



which then gives relation (1.7). The identification between C*{£/Z) and Mgn(C) follows 



from the known fact that the transformations Ey-^j generate Endc((C*)'^"). D 

2.2. Rational noncommutative tori. The (rational or irrational) rotation algebras, 
also known as noncommutative tori, are the most widely studied examples of noncommu- 
tative spaces. As a C*-algebra, the rotation algebra Ag is generated by two unitaries U 
and V , subject to the commutation relation 

(2.2) uv = syu, 

with ^ — exp{27Ti9). In the rational case, 6* S Q, it is well known that these algebras 
are Morita equivalent to the commutative algebra of functions C(T^) on the ordinary 
commutative torus T^, while in the irrational case 6* € E \ Q, the Morita equivalence 
classes correspond to the orbits of the action of SL2(Z) on the real line by fractional linear 
transformations. 

Let us look more closely at the rational case with ^ = exp(27rj/p). Then elements in 
the rotation algebra Ai/p are of the form 

(2.3) Aifp3a = Y,fkAl^,^)T''R', 

k,e 

where fk,e{fJ-, A) are continuous functions of (A,/i) £ S^ x S^ — T^ and T and R are the 



matrices ( 1.2 ) and ( 1.3 ). The sum is a finite sum for < fc, ^ < p — 1 since T^ = Rp = id. 
In particular, the generators U and V are given, respectively, by U = fiT and V = XR, 
with /J, = exp(27rit) and A = exp(27rjs) in S^. To see this notice that the algebra Ai/p is 
generated by elements of the form 



E «'c.c/'=^' 



k,iGZ 

Since T^ — Rp — id, we can rewrite these as 



V^ k+k 



7 ^ 7 ^ ak+k'pZ+l'pl^ 

k,iGZ/pZk',i'ez k,eei./pZ 



:/pyl+tprj.k-^l^ Y^ /fc,^(A,A*)T'=i?^ 
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2.3. Quantum codes and vector bundles. Recall (see [TO], Proposition 12.2) that 
the rational nonconimutative torus An/m is isomorphic to the algebra r(T^, End (_£„)) of 
sections of the endomorphism bundle of a rank m vector bundle E„i over the ordinary 
torus r^, obtained as follows. Consider the trivial bundle over T^ with fiber Mm{C), with 
the action of {'L/m'LY given by 

Ti,o : {^i, A, M) ^ ifi, e-2''«»/™A, TMT-^), ro,i : {fi, A, M) k^ (e^'^"/"/!, A, RMR-^). 

The quotient by this action defines a non-trivial bundle over T^, which we can view as 
the endomorphism bundle End(_E,„) of a vector bundle Em of rank m, with fiber Mm(C). 
The algebra of sections r(T2,End(_E„j)) is by construction the fixed point subalgebra of 
the algebra C(T2,M„(C)) = CiT"^) <S) A'/™(C) of endomorphisms of the trivial bundle, 
under the action of (Z/toZ)^ described above. The above action gives on the algebra 
C(r2) (g) M™(C) the action 

ai : /(a*, X)(^M^ fU, e-2''"VmA) ® TMT-\ 
(2.4) 

ao,i : fi^l, X)(g)M^ /(e^™^™^^ A) ® RMR-^. 

The fixed point subalgebra is then generated by the elements ^ ® T and \ (E) R, which 
satisfy the commutation relation of the generators U and V of the noncommutative torus, 
and is therefore isomorphic to An/m- In particular, there is a C*-algebra homomorphism 
An/m ~^ Afm(C) that scuds the generators U and V to the matrices T and R. 

We then use this description of the rational noncommutative tori to give a geometric 
interpretation of the data of quantum stabilizer codes. 

Proposition 2.2. Let Ep be the rank p bundle overT^ such that Ai/p = r(r2, End(£'p)). 
Then, for q — p™, a q-ary quantum stabilizer code Qs,x "/ length n and size k corresponds 
to a subalgebra As C AfJ" , with r — nm, and subbundle J\s.x of the external tensor product 
jMmn o^gj-y2r^ ^^ which the elements of the algebra As act as scalars. Conversely, these 
data determine a q-ary quantum stabilizer code Qs,x '^f l^'rigih n and size k. 

Proof. Let us first consider the tensor product algebra C{T'^ ,Mp{C))^'^ where r — mn. 
We can write this also as {C{T'^) ® Mp(C))®'^ = C{T'^'') ® Mgr.{C) = CiT^"-, M,.(C)), for 
q — p™. This is therefore the algebra of endomorphisms of the trivial bundle with fiber 
C" over the higher dimensional torus T^^ The action of (Z/pZ)^ on C(T'^, Mp{C)) given 



in (2.4) extends to an action of (Z/pZ)^'' on C(T2'^,M,^(C)), which is given by 



V.W 



(2.5) a„,^ : /(^i, X) (g> M ^ f{Ct^ T "A) ® E,,^,ME, 

with fi = {fi_^, . . . ,fij = (^11, . . . ,fiim, ■ ■ ■ ,tini,- ■ ■ lA^nm) and similarly for A, where the 
notation ^"/^ means ^^/i = (C"7^ij)i=i,...,n;j=i....,m, with v — (xi, . . . ,Xn) and each 
Xi = {an, . . . ,aim)- The notation ^"""A is analogous. We realize here the matrix al- 



by elements Ey,^ as in (1.6). 



gebra M,r.(C) as in Lemma 2.1 as the algebra C*i£/Z) = C*((Z/pZ)2™",cr) generated 



The fixed point algebra of the action ( 2.5 ) defines the endomorphism algebra of a vector 
bundle on the torus T^^ of rank g". The external tensor product Ei Kl E2 of two vector 
bundles Vi and V2, respectively over base spaces Xi and X2, is the vector bundle over 
Xi X X2 given by tt'I (Vi ) €5 ttj (V2) , with tti and tt2 the projections of Xi x X2 onto the two 
factors. We then see that the vector bundle on T^*" described above is, in fact, the r-times 
external tensor product of the bundle Ep on T^, since the action (2.5) is the product of 



an action of the form (2.4) on each copy of C{T , Mp{C)). Thus, the fixed point algebra 
is the algebra of endomorphisms r{T^'^, E^^). 

The fixed point algebra of the action ( |2.5| ) on C{T^'^, Mgn (C)) is generated by elements 
of the form /i(u) (8) X{w) (g) Ey_w, where ^{v,w) is the tensor product of those iJ-{v)ij for 



CODES AS FRACTALS AND NONCOMMUTATIVE SPACES 7 

which aij — 0, and similarly for X{w). Given the explicit form of the elements E^^^^ as 



in (1.6), we see that the fixed point algebra is equivalently generated by elements of the 
form iiij (g) (1 (g) • • • (g) T (g) • • • 1), with T in the (i, j)-th coordinate of the tensor product, 
and Aij g) (1 (g • • • g) iZ(g • • • g) 1), with R in the (i, j)-th place. Thus, it is the r-fold tensor 
product Afj of the algebra Ai/p of the rational noncommutative torus. 

Now suppose one is given a g-ary quantum stabilizer code of length n and size k. This 
means that we have a commutative subgroup S oi £ and a character % : 5 — >■ U{1) that 
is trivial on Z and such that the common eigenspace Qs,x *^ 'C o^ which the operators 
s d S act as sip = x(s)V' has complex dimension k. 

The choice of the commutative subgroup S oi £ determines a commutative subalge- 
bra As of the algebra AfJ" , which is the subalgebra generated by elements of the form 
fi{v) g) X{w) (g Ey^Tu as above, with E'^i.tu G S. This is the commutative subalgebra of the 
endomorphism algebra r(T^'', E^^), generated by the unitaries fj,{v) g) X{w) g5 Ey^^. 

The common eigenspaces of the Ey^^j G S acting on C correspond to characters x 
of S. Thus, the eigenspace Qs,x^ fo^ the character x of the data of the (7-ary quantum 
stabilizer code, determines a subbundle Ts,x ^^ the bundle E^"^ over T^^ with an action 
of the abelian subalgebra As of AfJ" by endomorphisms. D 

We can give a more explicit description of the algebra As as follows. 

Corollary 2.3. The algebra As — C{Xs) is the algebra of functions of a space Xs — 
U g^T-^, where T^ is a quotient of the torus T^^ over which the bundle J's,x descends to 
a direct sum C^" of k- copies of a line bundle. 

Proof. The abelian subalgebra As of AfJ' can be identified, via the Gelfand-Naimark 
correspondence, with the algebra of functions C{Xs) on a compact Hausdorff topological 
space Xs- To give an explicit description of the space Xs in relation to the torus T^'', 
it is convenient to also view ^5 as the subalgebra of the abelian algebra C{T^^,C[S]) 
generated by the elements /i(u) g) X{w) g) Ey,yj as above, with Ey,yj £ S. We write these 
elements in shorter notation as /isfgA^gJS, for s € S. For varying s € S, the corresponding 
Us ^ Xs generate a subalgebra C(r^''), which corresponds to a quotient space of T^''. 

By Pontrjagin duality, we can identify C[S], which is the same as C*{S) since 5 is a 
finite (abelian) group, with C{S), for S the character group. The isomorphism C*{S) ~ 
C{S) is by Fourier transform. Since S is also a finite (abelian) group, C{S) — ffi^g^C^^, 
where C^^ is the 1-dimensional algebra of functions on the point x G 5. Thus, we have 
C(r2'-, C[S]) = C{T^'' X 5) = e^g<;C(T2'^) ^ c^. The component in C{T^'') ® C^^ of the 
subalgebra As, which we denote by As,x is then generated by the elements of the form 
/^s g) As g) SsPx , where (5^ g C (5) is the Fourier transform of the generator Ss of C [S] , and p^ 
is the projection onto the C,,- component of C(5), where 6sPx — xi-^)- Upon denoting by 
T^ the the quotient space of T^^ that corresponds to the subalgebra of C{T'^'^) generated 
by the /i^ g) As (g 5sPx, we get As = ®x<^s'~'^'^x) ® '^x- 

By construction, the subbundle Fs,x then restricts to T^ as a direct sum C^^ of fc-copies 
of a line bundle Cs,xi whose sections transform as (/i. A, z) i-^ {psl^, XgX, x(s)z). D 

2.4. Classical codes and the rational noncommutative torus. We show next how, 
in the case of a quantum stabilizer code obtained from a self-orthogonal classical linear 
code via the CSS algorithm, one can read some of the properties of the classical code in 
the algebra As ■ 
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Let C be a classical linear code C C F" and let Qscx ^^ ^ 1~^^y quantum stabilizer 
code obtained from C via the CSS algorithm recalled above. Recall that, for a code word 
c & C the Hamming weight ■nj{c) is the number of non-zero coordinates of c G F" 

Proposition 2.4. The algebra As = C{Xs) has a natural filtration by the the Hamming 
weight of words in the classical code C . 

Proof. Seen as a subalgebra of C{T'^'^) (E) C[5], the commutatie algebra .4^ is generated 
by elements of the form /i^ A^ (8) Sg , where the fig and A^ are defined as above as the fiij 
and Xij, respectively for the indices {i,j) for which a^j = and bij = in the coordinates 
of {v,w), for s = Ey^yj e S. Thus, we can write the algebra as ^5 = (BeesCiTs) (8) Ss, 
where C{Ts) is the subalgebra of C{T^'^) generated by the fis and Ag as above. The 
spaces Ts are quotients of T^*" of dimension equal to 2r ~ w{v,w), where w{v,w) is the 
Hamming weight of the word {v,w). Under multiplication in the algebra, the products 
of a generator of the form /Ug €5 A^ (81 Ss and a generator of the form ^s' (^ ^s' €5 Ss' are 
(strictly) contained among the set of generators of the form iig+s' <8) Xs+s' ^ f^s+s', hence 
C{Ts) (E) Ss ■ C{Ts') E> Ss' C C{Ts+s') <8) Ss+s', so that the filtration by the Hamming weight 
is compatible with the algebra structure on As- Q 

3. Algebras and spaces of classical and quantum codes 

In this section we modify the previous setting to describe a noncommutative space 
where the pairs of a classical linear code and the corresponding quantum stabilizer code 
can be embedded as subspaces in a uniform way. This is based on a modification of the 
previous construction, where the rational noncommutative tori, obtained from endomor- 
phism algebras of vector bundles over tori, are replaced by spaces obtained as bundles 
over tori with fiber a Cantor set. These are obtained by considering the fractals and the 
operator algebras associated to classical codes as in [18]. 

3.1. Classical codes and fractals. As shown in |T8j, to a classical (not necessarily linear) 
code C C 21", one can associate a fractal Ac by identifying the alphabet 21 with #21 = q 
with the digits of the g-ary expansion of numbers in the interval [0,1], so that infinite 
sequence of code words 2:0X1X2 . . . determine a subset Ac of point in the cube [0, 1]". 
This subset is typically a Sierpinski fractal. The parameters of the code are related to 
the Hausdorff dimension of Ac and to the Hausdorff dimension of its intersections with 
translates of coordinate hyperplanes (see [l8]). 

To see concretely the fractal structure associated to a code, consider the simple example 
of the [3, 2, 2]2 code C given by 



(3.1) C-- 

In this case, the corresponding fractal is the Sierpinski gasket illustrated in Figure IT] 



(0,0,0) 
(0,1,1) 
(1,0,1) 
(1,1,0) 



3.2. Noncommutative spaces and quantum statistical systems from codes. In 
[l8] it was also suggested to consider operator algebras associated to a classical code C C 
21", in the form of a Toeplitz algebra 7c generated by isometrics Sa for a G C, S*Sa = 1, 
with mutually orthogonal ranges, and the Cuntz algebra Oc, which is the quotient of Tc 
obtained by imposing the additional relation X^aec '^"'^a ^ ^' ^^^ Cuntz algebra Oc has 
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Figure 1. The fractal associated to the code C of (3.1) 



a natural representation as bounded operators on the Hilbert space L'^{Ac,dii) with the 
Hausdorff measure of dimension dim// (Ac), where the generators Sa act as 

Here x is an infinite sequence of code words, x — {xi, . . . ,Xn) with each Xi — Xio ■ ■ ■ Xin • • • , 



e 2t, {x 



ij, ■ 



^ri] 



) e C. The map aa on Ac is given by aa{x) = (aiXi, . . . , a„a;„), for 
a = (ai, . . . , a„) e C and the map a is the one-sided shift that removes the (xio, . . . , Xno) 
code word of x and returns the same infinite sequence of code words shifted on step to 
the left, starting with (xn, . . . ,x„i). The function $„ is the Radon-Nikodym derivative 
of the Hausdorff measure, ^a{x) = d^o aa/d^. 

As shown in [TS], the natural time evolution on the Toeplitz algebra Tc given by 
o'tiSa) = (f^^Sa defines a quantum statistical mechanical system that has as partition 
function Zci/3) = (1 — g(^^^)")^ij with it! the rate of the code C. This is the same as the 
structure function of the language Ap, so that the entropy of the language (which is the 
log of the radius of convergence) agrees with the rate of the code. 



3.3. Linear codes and group actions. In the case of linear codes, one can enrich the 
construction above with additional structure. 
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Let C C F" be a linear code. Let Gc be the additive group generated by the basis 
vectors of C. Then Gc acts on the algebras Tc and Oc by 7a : S*!, H> Sh+a- This action 
shuffles the indices of the generating isometrics hence it preserves the relations. Thus, one 
can consider the algebras Tc x Gc and Oc x Gc ■ These are generated by elements of the 

form 5a 76 with product Sa^bSa'lV = SaSb+a'lb+V ■ 

Actions of finite abelian groups on Cuntz algebras were studied extensively in operator 
algebras, in relation to the Rokhlin property. 

3.4. The Rokhlin property. Finite group actions on C*-algebras that have the Rokhlin 
property have been widely studied in the context of classification problems for C*-algebras. 
The Rokhlin property for an action a of a finite group G on a C* -algebra A prescribes the 
existence, for any finite F (Z A and any e > 0, of mutually orthogonal projections Cg in 
A, for g G G, such that \\ag{eh) — egh\\ < e for all g,h G G; ||e/ia — aeg\\ < e, for all g S G 
and a G F, and X^ogG ^9 ~ ^- '^^^ importance of the Rokhlin property lies in the fact 
that it ensures that the group actions are classifiable in terms of iiT-theoretic invariants. 
The case of quasi-free actions of finite groups on Cuntz algebras was considered in J13j . 

Lemma 3.1. The action of Gc on the Cuntz algebra Oc has the Rokhlin property. 

Proof. According to [13J, an action a of a topological group G on the Cuntz algebra On 
is quasi-free if Qg globally preserves the linear span "Hn of the generators {S'i}i=i_..._„ of 
the Cuntz algebra, for each g G G. The action of Gc on Oc described above is quasi-free 
in this sense, since it has the effect of permuting the generators Sa of Oc, so it leaves 
the corresponding space, which we denote by He, invariant. One then sees directly from 
Proposition 5.6 and Example 5.7 of [13 , that the action of Gc on Oc has the Rokhlin 
property. D 

We also mention here that, according to Proposition 5.5 of [5T], an action of a finite 
group G on a Cantor set has the Rokhlin property if and only if the action is free. Later 
in this section we relate the action of Gc on Oc to an action on the fractal Ap. 

3.5. Twisted crossed products and codes. One can twist the crossed product algebras 



Tc X Gc and Oc x Gc by the cocycle a as in (2.1). 

Lemma 3.2. Let C C F"2m be a linear code with fj^C = q^ , with q = p^™. Then 
Gc C (Z/pZ)2'"" is Gc ^ (Z/pZ)2™'= and the multiplier ^^ defines twisted crossed 
product algebras Tc ^a Gc and Oc ^a Gc- 

Proof. The twisted crossed product algebras are generated by elements S[a,b)l7^ u,) with 
(a, 6) € C and {v,w) e (%lpTf'^^, with the product given by 

The associativity, as above, is ensured by the multiplier properties of a . D 

Lemma 3.3. The (twisted) action of Gc on Oc preserves the maximal abelian subalgebra 
of Oc isomorphic to G(Ac). 

Proof. The action of Gc on the generators Sa of Oc is given by ^bSa = Sa+t- The 
subalgebra of Oc isomorphic to G(Ac) is generated by the range projections SaS^, where 
Sa, for some multi-index a = (ai, . . . , Om), o,i € G, is a finite product Sa = Sa^ ■ ■ ■ Sa^ of 
generators. The range projection SaSa corresponds to the projection in G(Ac) given by 
the characteristic function of the subset Ac (a) of infinite sequences of code words in Ac 
that start with the word a. 
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The induced action 7 of the group Gc on the fractal A^ is then determined by the action 
on C(Ac) that maps the characteristic function Xhcia) — SaS^ to the characteristic func- 
tion XAc(7b(a)) = lb{Sahb{Sa), whcrC JbiSa) = 1b{Sai) ' ' ' lb{Sa^) = Sa^+b ' ' ' Sa^+b- 

This imphes that the induced action on the Cantor set is given by addition in each 
digit of the expansion: for {x, y) £ Ac given by (x, y) — {x^^xi . . . xn ■ • ■ , J/oJ/i • • • J/tv • ■ •) 
with (xi,2/i) e C, one gets jv^w{x,y) = {{xq + v)ixi + v) . . . (xn + u) . . . , (yo + w){yi + 
w)...{yN +w) ...), with (xj + v,y^ + w) G C. 

Thus, one obtains a subalgebra C(Ac) xio- Gc of Oc Xcr Gc of the twisted crossed 
product. Elements of this subalgebra can be written as 

(3-2) a= Y^ I(v.w){x,y)-tl^,^y 

(v,w)ec 

for f{v,w) e C(Ac) and 7(^^ „,) as above, with 

/(i,,«,)(a;,2/)7('„,»)/(i,',«;')(2^'2^)'Tr«',«;') = 
cr((w,u;),(w',w')) /(«,«;) (a;, y)/K,to')("i'."'(2^' y))7('i>+«',«+u>')- 

n 

Consider then a quantum stabilizer code Q — Qs.x^ associated to a classical self- 
orthogonal linear code C in F^"™, with an Fp-automorphism ip £ Aut(F™), so that S = 
{£,'^Ey^^(^^,'f\{v,'w) £ G} is an abehan subgroup off. Thus, Q = Qc,ip- Because of 
the self-orthogonal condition, the cocycle a{{v,w),{v',w')) = ^~('^'^'> is trivial, so the 
crossed product algebras Oc Xo- Gc and C(Ac) Xa Gc are just the untwisted Oc x Gc 
and C{Ac) x Gc with Gc the abelian group identified with the subgroup oi S C £ with 
elements the E^^^i^^y The same holds for the related algebras 7c ^crGc which is 7c x Gc- 

3.6. Adding machines. The action of Gc on Ac induced by the action on Oc is simply 
the coordinate-wise translation on the linear code C, when we identify the fractal Ac with 
an infinite product of copies of C. There is another, more interesting way in which one 
can use the linear structure of the code G to directly construct an action of Gc on Ac, 
which is better behaved from the dynamical systems point of view, namely an odometer 
action or adding machine. 

This is modeled on the action of Z on a Cantor set X which is an infinite product of 
cyclic groups, X — Yik ^/'^-fe^j given by addition by one with carry to the right, namely 

{xo + l,Xi,X2,--- ,Xk,---) Xo^riQ-l 

{0,xi + l,X2,- ■■ ,Xk,- ■■) xo ^no-l,xi ^ni -1 



T{xo,xi,X2,-- ■ ,a;fc,- ••) = < 



(0,0,0, 0,...,0,...) Xk=nk-l,yk. 



Let us first see that on an explicit example. We consider again the fractal Ac of Figure 
111 for the code ( |3.1| ). In that case we can identify the code G with the 2-dimensional 
F2-vector space generated by the vectors ei = (0,1,1) and 62 = (1,0,1), and consist- 
ing of the vectors {0,61,62,63 = ei + 62} with 63 = (1,1,0). Then, we can write code 
words 6 e C as c = xei + ye2 with x and y in Z/2Z. Thus, we write elements in 
Ac as infinite sequences {xq, xi,X2, ■ ■ ■ ,Xkj ■ ■ ■ ,yo,yi, ■ ■ ■ ,yk, ■ ■ ■) with the Xi and yt in 
Z/2Z and Ci — XiCi + 2/^62 in G. The group Gc — (Z/2Z)^ then defines an odome- 
ter map by setting T(^i^o-^{xo,Xi,X2, ■ ■ ■ ,Xk, ■ ■ ■ ,yo,yi, ■ ■ ■ ,yk, ■ ■ ■) to be equal to {xq + 

l,xi,...,Xk,-.-,yo,yi,---,yk,---) if a;o 7^ 1, to (0,xi + 1, . . . ,Xk, ■ ■ ■ ,yo,yi, ■ ■ ■ ,yk, ■ ■ ■) 

if .To ~ 1 and xi 7^ 1, and so on, and similarly for Tiqi\ and the yi coordinates. 



12 MATILDE MARCOLLI AND CHRISTOPHER PEREZ 

More precisely, in the general case of a linear code C C F^™", with ^C = q^ and 
q = p^™, we identify the fractal Ac with an infinite product of copies of the code C, 
with the topology generated by the cylinder sets Ac (a) as above. Upon choosing a basis, 
we can identify the linear code with C ~ (Z/pZ)^™'^, so that we can write code words 
(f , w) G C as vectors {v, w) — {vij,Wij) with i = 1, . . . , m and j = 1, . . . , fc and Vij and 
Wij in Z/pZ. The group Gc is then itself identified with Gc — (Z/pZ)^™'^ and it defines 
an adding machine on Ac by setting T(i.^._o)(a;o, xi,- ■ ■ ,Xk,- ■ ■ ,yo,yi,- ■ ■ ,yk,- ■ ■) ^o be 

{xQ + U-i,!!,--- ,xk,--- ,yo,yi,--- ,yk,---) {xo)ij ^p~l 

{{xo)ij,xi + lij,--- ,Xk,--- ,yo,yi,--- ,yk,---) {xo)ij =p- ^Axi)ij ^P-^ 



where (io)ij means the vector that has a zero at the (i, j)-th coordinates and all the other 
coordinates equal to those of xq, and similarly for r(o,ii ) on the {yk)ij coordinates. 

One can then consider the crossed product of the algebra of functions C(Ac) by this 
odometer action of the group Gc- This gives a different kind of operator algebra, more in 
the style of a Bunce-Deddens algebra, that can be used to study properties of the code 
G . Although we do not pursue this line extensively in this paper, we make some further 
comments about it in the final section. 

3.7. Disconnection and group actions. Consider points of T"^ = S"^ y. S^ as points in 
the square Q^ = [0,1] x [0,1] with the boundary identifications that give T^, where we 
write the points of [0, 1] in terms of their p-ary digital expansion: x — 0.a;i2;2a;3 . . . xn ■ ■ •, 
with Xi e {0, . . . ,p — 1}. As in the decimal case, the expansion is a 1 : 1 representation 
on the irrational points and 2 : 1 on the rational points. Fixing the first N digits of the 
expansion determines a subinterval of [0, 1] of length p^^ . 

There is a totally disconnected compact topological space Tq, called the disconnection 
of T^ at the rational points, which maps surjectively to T^ with a map that is 1 : 1 
over the irrational points and 2 : 1 over the rational points. As a topological space, it 
is the spectrum of a commutative C*-algebra G{Tq), which is the smallest C*-algebra 
containing C{T'^) in which all the characteristic functions of intervals [kp~'^ , {k + l)p~^) 
with k e {0, . . . ,p — 1} and iV > 1 are continuous functions. 

Lemma 3.4. The group {'L/p'L)'^ "^cte on the disconnection TA by 

(3.3) l{ki){x, y) = {ik{xo)lk{xi) . . . ik{xN) ■■■, liiyohdvi) ■ ■ ■ liijJN) ■ ■ ■), 

where, for a G TLjpTL, 7h(a) ~ a + 6 in 'LjpTL. One can then form a crossed product 



algebra C{Tq) xio- (Z/pZ)'^, with the action (3.3), and with the twisting given by the cocycle 

Proof. The action (xi^yi) i— >■ {,lk{xi),^i{yi)) on the «-th digit of the p-ary expansion 
of {x,y) € Tq has the effect of moving the product of intervals \xip~'^,{xi + l)p~*) x 
[yiP~^, {yi + l)p^') inside T^ to [{xi + k mod p)p^^, {xi + 1 + fc mod p)p^'') x [{yi + k 
mod p)p~'^ , {yi + 1 + k mod p)p^*). While this is not a continuous function on T^ it 
becomes continuous on the totally disconnected Tq. Thus, one can form the crossed 
product C*-algebra with respect to this action. It is generated by elements of the form 
Ege(z/pZ)2 hgiX, tJ.)r'^ , with (A,^) G T^ and where r^^r^^ = cj{gi,g2)r'^^g, and r'^h{X,fi) = 

hiJg{x,^,))r-. a 

Notice that we can also, as above, consider the adding machine action on Tq and proceed 
in a similar way. 
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3.8. Cantor set bundles. We start with the geometric setting we have discussed above in 
f|2] and we see how that gets modified when we also take into account the fractal geometry 
Ac associated to the classical code C. 

We have seen that a q-ary quantum stabilizer code Qs,x of length n and size k identifies 
a commutative subalgebra As of the endomorphism algebra r(T^'', End(i??''')) of a vector 
bundle E^"^ over the torus T^*", where q = p™ and r — nm. 

Proposition 3.5. If C <Z -F?" is a self- orthogonal linear code and Qscx ^^^ associated q- 
ary quantum code, the fractal Ac can be embedded in the disconnection T^ . The pullback 
of the subbundle J's,x ^ ^p t^ ^C ^*fl the projection Tq" — > T^^ and its quotient by the 
action of Sc determine a fihration over a torus with fiber Ac. 

Proof. We can pull back the bundle E^^ along the projection map vr : T^ -^ T^^ and 
further restrict it to Ac by pulling it back along the embedding t : Ac ^^ Tq''. 

In fact, the fractal Ac can be realized as a subspace of the product (Tq)", by identifying 
points of Ac, which are infinite sequences of code words c = C1C2 . . • cjv . . ., with c^ € C C 
F^" ~ Fp*", with points of (Tq)'', by writing each q as a pair of r-tuples of elements 
in Z/pZ, Ci = (xi^i, . . . , Xi,r, j/i,!, . . . , yi,r), hence identifying the pair (xj, yj) of sequences 
Xj = X1JX2J ■ ■ ■ xnj ■ ■ ■ and yj = yijy2,j ■ ■ ■ IJnj • ■ -j j = 1j ■ ■ • 7 " with the p-ary expansion 
of a point in T|, hence {x,y) € (T^)", with {x,y) = (xi, . . . ,x„,yi, . . . , y„). 

Over Ac the induced vector bundle can be trivialized, so that i*'K*E^^' ~ Ac x C? . 
The subbundle J^s,x of ^p identified by the q-ary quantum stabilizer code Qs^x ^^ turn 
pulls back to a subbundle i*TT*J^s,x — ^C x Qs,x- 

We now assume that C is a self-orthogonal linear code and that Qs,x i^ ^^^ associated 
q-ary quantum code, under the CSS algorithm. When we take into account the action of 
Gc on the linear code C, we then have compatible actions 






L*7r*E^'' ^^L*7T*El 



7(D,m) 

Ac ^Ac 

where in the triviahzation L*Tr*E^^ ~ Ac x C", the action on l*tt*E^^ is given by 
^(v.w) = {l(v,w),Ey^w)- The action preserves the subbundle J%s,xj where the induced 
action is through the character x. 

When taking the quotient with respect to this action, using the trivializations of the 
bundles, one obtains quotient spaces, respectively of the form (Ac x C^ )/'Sc and (Ac x 
Qsc,x)/^C- These are, respectively, locally trivial fibrations over the quotients C /Sc 
and Qscx/^C- We focus in particular on the case of the subspace Qsc,x- Because the 
quotient Qscxl^c is singular at the origin, it is preferable to remove this singular point 
and consider instead the quotient of Q*g :— Qsc-x ^ {O}- The action of Sc is through 
the character %, that is, as multiplication by xi^v.w) G U{\) C C*. Thus, one can further 
restrict to the unit vectors and obtain an action on a torus T^ , with quotient still 
topologically a torus. The fibration then induced a fibration over this torus with fiber a 
fractal Ac- □ 

Variants of this construction may be useful to better take into account the dynamical 
properties of the action of Gc on the fractal Ac. We give another example below. 
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3.9. Crossed product algebras and embeddings. One can also use the fact that the 
fractal Ac embeds inside the disconnection T^" , in a way that is compatible with the 
action of Gc, to compare different crossed product algebras C{Kc) Xo- Gc for different 
codes inside a common noncommutative space. 

Lemma 3.6. Let A = C{Tq) Xq- (Z/pZ)'^ he the twisted crossed product algebra of the 
action of (Z/pZ)'^ on the disconnection Tq. For any classical linear code C C F^", there 
is an algebra homomorphism A^" -^ C{Ac) Xo- Gc- 

Proof. For f/=C = p^^ , we have Gc — (Z/pZ)^''. We regard this as a subgroup Gc C 
{Ijjpl^Y^ of the group of translations of the whole space F^", as the subgroup of trans- 
lations that preserve the linear subspace C. The embedding Ac ^-J- Tq" described in 



Proposition 3.5 determines an algebra homomorphism C(Tq)'^" — > C(Ac) given by re- 
striction of functions to Ac. 

We write a : Gc ^^ (Z/pZ)^" for the embedding as a subgroup and p : G{{T^y^) — >• 
C(Ac) for the restriction of functions p[f){x) = f{i{x)), with l : Ac ^^ (Tq)" the 
embedding of the fractal Ac in the disconnection Tq". The algebra homomorphism 
p : C{Tq)®^ -> C(Ac) is compatible with the action of translations, since we have 
la(a){^'{x)) — f-ilaix)), for all X S Ac and all a G Gc- Thus, we have a morphism of 
the crossed product algebras C{T^) x^^ (Z/pZ)^" -^ C(Ac) x^- Gc- Finally, we identify 
C{Tl'') x^ {Z/plf"^ with the tensor product {C{T^) x„ (Z/pZ)2)«5". D 

The algebra homomorphisms ^'^" — > C(Ac) ^aGc are constructed as restriction maps, 
hence in terms of noncommutative spaces these correspond to embedding the noncommuta- 
tive spaces associated to linear codes, whose algebras of coordinates are the C(Ac) yiaGc, 
into a common noncommutative space, whose algebra of coordinates is A'^"'- The latter 
therefore can be thought of as a "universal family" for all the noncommutative spaces of 
linear codes G C F^", where the total space corresponds to the "largest" code, namely F^" 
itself, acted upon by all the translations (Z/pZ)^". Moreover, the subfractals Ac.«,7r asso- 
ciated to linear subcodes Cjr, which we discuss in the next subsection, determine further 
compatible specialization maps C(Ac) x^- Gc —> C(Ac„) x^. Gc^- 

3.10. Minimum distance, subfractals and the weight polynomial. We conclude 
this section with an observation on how one can reinterpret the weight polynomial of a 
linear code in terms of subfractals of the code fractal, satisfying certain scaling (self- 
similarity) properties, or equivalently in terms of counting embeddings to associated 
Toeplitz algebras. 

We first recall briefly the interpretation of the minimum distance d of a code C in terms 
of the fractal geometry of Ac, as given in |18j. Notice that here we use a slightly different 
notation from [18] and our Ac is the Sc of [THl, so the statement is slightly different from 
the one formulated for Sc in that paper, and we write it out here explicitly for convenience. 

For £ = 1, . . . , d, let n^ be the set of ^-dimensional subspaces in K" defined by intersec- 
tions oi n — £ hyperplanes, each of which is a translate of a coordinate hyperplane. For 
any given such linear space tt S 11^, we denote by Ac,£,7r ~ Ac H tt. The geometry of this 
intersection varies with the choice of the linear space. When non-empty, its form changes 
drastically when £ increases. More precisely, one has the following ([H]). 

Lemma 3.7. Let C C 21" be a code with minimum distance d = XBm{d{x, y)\x y^ y d G}, 
in the Hamming metric- For all £ < d, the set Ac/,7r has diuiH i^c. £.Tr) = and is either 
empty or it consists of a single point, while for i > d the set IS-c,f.,-K, when non-empty, has 
an actual fractal structure of positive Hausdorff dimension. 
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Proof. The property that C has minimum distance d means that any pair of distinct points 
X ^ y in C must have at least d coordinates that do not coincide, since d(x, y) — #{« | Xi ^ 
yi}. Thus, in particular, this means that no two points of the code lie on the same tt, 
for any tt as above of dimension £ < d — 1, while there exist at least one tt in 11^ which 
contains at least two points of C. In terms of the iterative construction of the fractal Sc, 
this means the following. For a given tt G Hi with £ < d — 1, if the intersection C n tt is 
non-empty it must consist of a single point. Thus, when restricted to a linear space tt e H^ 
with ^ < d — 1, at the first step the induced construction of Ac.i^tt consists of replacing 
the single unit cube of dimension £, Q^ = Q" n tt, with a single copy of a scaled cube 
of volume q~^, successively iterating the same procedure. This produces a single family 
of nested cubes of volumes q~^^ with intersection a single vertex point. The HausdorfF 
dimension is clearly zero. When £ ^ d one knows there exists a choice of tt S lid for which 
C n TT contains at least two points. Then the induced iterative construction of the set 
^C,i,TT starts by replacing the cube Q'' — Q" n tt with #(C n tt) copies of the same cube 
scaled down to have volume q~'^. The construction is then iterated inside all the resulting 
#(C n tt) cubes. Thus, one obtains a set of positive Hausdorff dimension dim/f (A^ ^ 7^), 
since we have a positive solution s > to the scaling equation #((7 n tt) • q^^'* = 1. D 

Thus, as observed in [TS], the parameter d of the code C can be regarded as the threshold 
value of i where the sets Ac^e,^^ jump from being trivial to being genuinely fractal objects. 
For example, consider the code C of Figure [1] and (3.1 1. The translates of coordi- 



nate hyperplanes intersect C in the following way: CD {xi = 0} = {(0,0,0), (0, 1, 1)}, 

cn{xi = 1} = {(1,0,1), (1,1,0)}, cn{x2 ^ 0} ^ {(o,o,o),(i,o,i)}, c n {x^ = 

1} = {(0,1,1), (1,1,0)}, Cn{x3 = 0} = {(0,0,0), (1,1,0)} and c n {^3 = 1} = 
{(0, 1, 1), (1,0, 1)}, so that all the corresponding Ac,2,-k have positive Hausdorff dimen- 
sion. On the other hand, for ^ = 1, all the intersections of C with an intersection of two 
of the above hyperplanes consist of at most one point. 

In the case of linear codes, the Hamming distance d{x, y) = =f/={i \ a-i 7^ bi\ = ^{i \ ai — 
bi ^ 0} = d{x~y, 0), so that the minimum distance is measured by d{C) = imii{d{x, 0) \x (E 
C, X ^ 0}. The Hamming weight of x G C is the number of non-zero components of x. 
Thus, the minimum distance is also the minimum Hamming weight, d{C) — min{u'(a;) | x € 
C,x^ 0}. 



Thus, to describe the minimum distance as in Lemma 3.7 it suffices to consider those 
TT E Hi that are intersections of coordinate hyperplanes, hence Fg-linear subspaces in F" 
instead of considering also their translates. This identifies subfractals Acj^rr associated to 
Ctt — C D TT, where the Ctt are also linear codes. We write H° C H^ for the set of linear 
subspaces tt given by intersections of £ coordinate hyperplanes. 



In the example of (3.1 ), there are three such subfractals for £ — d — 2, which correspond 
to the intersections with the three coordinate hyperplanes, Ci — {(0, 0, 0), (0, 1, 1)}, C2 = 
{(0, 0, 0), (1, 0, 1)}, and C3 = {(0, 0, 0), (1, 1, 0)}. 

The Toeplitz algebras Tc are functorial with respect to injective maps of sets f : C ^f 
C", with the corresponding morphism of algebras mapping Sa 1^ 'S'/(a) • The Cuntz algebras 
are only functorial with respect to bijections. 

Thus, for each set Ac^^^^r of positive Hausdorff dimension, corresponding to an intersec- 
tion C^ = C n TT with #:(C n tt) > 1, we have an injective morphism of the corresponding 
Toeplitz algebras T^ : Tc„ — >■ Tc associated to the inclusion C^ C C. Moreover, if tt and tt' 
are two elements in H^, with £ > d, such that ^C^r = ^ffC^r' > 1, we have an isomorphism 
of the corresponding algebras Tc^ — Tc ,■ 



In the example of [3,2,2]2 code of (3.1), the algebras Tc„ for all the translates of the 



coordinate hyperplanes tt G H2 are isomorphic, and one correspondingly has six different 
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embeddings of this as a subalgebra of 7c- While, if one counts only those that also 
correspond to linear codes, one has only three, coming from the intersections of C with 
the three coordinate hyperplanes, as above. 

For a linear code C, one can consider the associated weight polynomial of the code C . 
We recall here briefly the definition and properties, see [5]. The basic observation is that, 
for a linear code. The weight polynomial is given by 

n 

(3.4) A{x,y)^^A^x''-'y\ with A^ = #{x e C\w{x) ^ i}. 



In the example of the code C of (3.11, the weight polynomial is A{x, y) = x^ -\- 3xy^. 

One can then easily see the following interpretation of the coefficients of the weight 
polynomial. 

Lemma 3.8. For a linear code C , the coefficient Ai of the weight polynomial A{x, y) is 
given by 

A = #U,eno_. (C.\{0}). 

These linear subcodes C-^ correspond to subfractals A.c,n-i,TT of Ac with scaling equation 
#{Cn7r)q-^''-'> = 1. 

Proof. Any point x d C with w{x) — i lies on an intersection of coordinate hyperplanes 
TT £ n^j_j. Thus, Ai counts the number of nonzero x £ C that lie in some n G nJl-i, that 
is, Ai = #{x 7^ e C I Btt e n°_j -. x e t:} ^ #{x =^ e C\x e cupYio_ t:}. Moreover, 
if w{x) — i so that x £ ir, for some tt £ H^-i, the intersection C^r is not contained in any 
tt' £ n°_j_;^, since x ^ tt', so that Ac,n-i,7T is obtained by scaling #C^ copies of the cube 
Qn-i pf volume (7^*^"^*\ so that the scaling equation is as stated. D 

Thus, one can view the weight polynomial of the code as a generating function for the 
multiplicities of the embeddings Tc„ ^ Tc for linear subcodes with tt G II" giving rise to 
nontrivial subfractals. 

As seen in (THj the Toeplitz algebra Tc and the Cuntz algebra Oc associated to a clas- 
sical code C have representations on the Hilbert space L'^{Ac,d^H) and a time evolution 
(^t{Sa) = q^*"'Sa, whose critical temperature KMS state recovers intergration in the Haus- 
dorff measure of dimension diuiHiAc) on the fractal Ac- The embeddings 7c„ — ^ Tc 
therefore inherit an action on the same Hilbert space and the induced time evolution. The 
critical temperature KMS state for the time evolution on the subalgebra then recovers the 
integration in the Hausdorff measure of dimension dmiH{Ac^i^Tr) on the subfractal Ac^i,Tr- 



4. Further remarks and directions 

We have discussed in the previous sections different geometric constructions that as- 
sociate to a pair of a classical self-orthogonal linear code C C F" and a g-ary quantum 
stabilizer code Qs.x related by the CCS algorithm several spaces that arise naturally 
in noncommutative geometry (noncomniutative tori, crossed product algebras with the 
Rokhlin property) and in the theory of dynamical systems (actions on Cantor sets and 
associated crossed product algebras) , in the hope that this may allow for the use of tech- 
niques from noncommutative geometry in the theory of classical and quantum codes. We 
give here a quick sketch of what kind of techniques we expect will be applicable in this 
context. 
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4.1. Spectral triples on fractals and crossed products. In the recent paper [3] the 
fractals associated to classical error-correcting codes, as described in ;T3], were related to a 
construction of spectral triples on Cantor sets of [2D] and to a procedure to obtain crossed 
product constructions for such spectral triples. 

Some of the actions of Gc on Ac described here are especially suitable for the crossed 
product construction, as shown for instance in the recent paper 151. This means that one 
can regard the crossed product C(Ac) x Gc as a a spectral triple (a noncommutative 
manifold) and apply to it methods of noncommutative Riemannian geometry. 

There are several interesting constructions of noncommutative geometry, often in the 
form of spectral triples, applied to fractal spaces, such as those obtained in [6], [7], [11) . 
|12) . It would seem useful to apply some of these techniques to spaces such as Ap, the 
subfractals h.c^i^Tn or the quotient (Ac x Q*g S)/S described above, with the intent of 
encoding in the geometry specific information theoretic properties of both the classical 
and the quantum code. 

4.2. Wavelets on fractals and codes. Representations of Cuntz algebras have been 
widely used as a way to construct and analyze wavelets on fractals, see for instance [1], 
0) [E], US]- Some of these constructions, along with wavelet constructions on fractals 
obtained in [T3] were generalized in [T^ to the more general case of Cuntz-Krieger algebras. 
Using some of the techniques of [19], applied to the Cuntz algebras Oc of classical codes, 
one can similarly obtain a wavelet construction on the fractal Ap associated to the code. 
This may provide a new set of analytic methods to study the decoding procedure in terms 
of a wavelet representation. 
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